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In the paper we present results to develop an irreducible theory of complex systems in terms of self- 
organization processes of prime integer relations. Based on the integers and controlled by arithmetic 
only the self-organization processes can describe complex systems by information not requiring 
further explanations. Important properties of the description are revealed. It points to a special 
type of correlations that do not depend on the distances between parts, local times and physical 
signals and thus proposes a perspective on quantum entanglement. Through a concept of structural 
complexity the description also computationally suggests the possibility of a general optimality 
condition of complex systems. The computational experiments indicate that the performance of 
a complex system may behave as a concave function of the structural complexity. A connection 
between the optimality condition and the majorization principle in quantum algorithms is identified. 
A global symmetry of complex systems belonging to the system as a whole, but not necessarily 
applying to its embedded parts is presented. As arithmetic fully determines the breaking of the 
global symmetry, there is no further need to explain why the resulting gauge forces exist the way 
they do and not even slightly different. 
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I. INTRODUCTION 

Complex systems profoundly change human activities 
of the day and may be of strategic interest. As a result, 
it becomes increasingly important to have confidence in 
the theory of complex systems. Ultimately, this calls for 
clear explanations why the foundations of the theory are 
valid in the first place. The ideal situation would be to 
have an irreducible theory of complex systems not re- 
quiring a deeper explanatory base in principle. But the 
question arises: where could such a theory come from, 
when even the concept of spacetime is questioned as a 
fundamental entity. As a possible answer it is suggested 
that the concept of integers may take responsibility in 
the search for an irreducible theory of complex systems 
0- It is shown that complex systems can be described 
in terms of self-organization processes of prime integer 
relations Q ■ ■ Based on the integers and controlled by 
arithmetic only the self-organization processes can de- 
scribe complex systems by information not requiring fur- 
ther explanations. This gives the possibility to develop 
an irreducible theory of complex systems. In the paper 
we present results to progress in this direction. 



II. INVARIANT QUANTITIES OF A COMPLEX 
SYSTEM AND UNDERLYING CORRELATIONS 

To understand a complex system we consider the dy- 
namics of the elementary parts and focus on the correla- 
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tionspreserving certain quantities of the complex system 

Let / be an integer alphabet and 

In = {x — xi...x N ,Xi £ I, i = 1, N} 

be the set of sequences of length N > 2. We consider N 
elementary parts Pi, i — 1, N with the state of an ele- 
ment Pi specified in its reference frame by a generalized 
coordinate Xi £ /, i — 1, N (for example, the position 
of the element Pi in space) and the state of the elements 
by a sequence x = x\...xn G In- 

For a geometric representation of the sequences we use 
piecewise constant functions. Let e > and 6 > be 
length scales of a two-dimensional lattice. Let 

p meS : X — ► / 

be a mapping that realizes the geometric representation 
of a sequence x — X\...xn € In by associating it with a 
function / e W e §\t m ,t m+N ], denoted / = p me s{x), such 
that 

f(t m ) = x x 8, f(t) = XiS, t e (t m+i -i,t m+i ], i = 1, N, 

ti = is, i = to, to + N 

and whose integrals satisfy the condition 

f^(t m ) = 0, k=l,2,... , 

where to is an integer. The sequence x — x\...xm is called 
a code of the function / and denoted c(/). 

By using the geometric representation for a state x = 
x\...xm £ In of the elements Pi,i — 1, ...,7V we define 
quantities of the complex system as the integrals 

/t m + N 
f^(t)dt, /[°1=/, k = l,2,... 
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FIG. 1: For states x = +1-1 + 1-1-1 + 1 + 1 + 1 
and x = — 1 — 1 + 1 + 1 + 1 + 1 + 1 — 1 the first integrals are 
equal = 9 [1] {t»), where / = p meS {x),g = p meS (x') and 

m = 0, e — 1, 5 = 1. It turns out that the second integrals are 
also equal /' 2 '(is) = g^(ts), but the third integrals are not 
/' 3 '(^8) 7^ <?' 3 '(^8)- Thus, two quantities remain invariant and 
C(x,x') =2. 

of a function /M = / = p me s(x) £ W £ 5[*m> Wjv] 

Remarkably, the integer code series U expresses the 
definite integral 

fc-i 

f lk] (t m+N ) =J2 a hmi{(m+Nfxi + ...+(m+l) i x N )E k 6 

i=0 

of a function / G W E( 5 ([i m , £ m +jv]) by using the code 
c(/) = a;i...a;jv of the function /, powers 

(to + N)\ (m + 1)\ i = 0, /c - 1 

of integers (to + N), (to + 1) and combinatorial coeffi- 
cients 

otkmi = ((-l) fc - 4 - 1 (m + l) fe -' + (-l) fc - 4 m fc - 4 )/(fc-i)!i!, 

where k > 1 and i = 0, ...,k — 1. 

We consider the correlations conserving the quantities 

f lk] (t m+N )=gW(t m+N ), k = l,...,C(x,x'), (1) 



/[C(-.*')+i]( Wjv ) ^ . 9 [ c ^^') +1 ](Wiv), (2) 

as elements Pi , i = 1 , . . . , N change from one state x = 
x\...xn 6 In to another x' — x' 1 ...x' N £ In, where / = 
Pmes(x),g = Pmes{x') . The conditions Q and © 
suggest that as a complex system changes, its parts are 
correlated to preserve C(x 1 x') of the quantities (Figure 

It is worthwhile to mention that the conditions 
and @ specify a symmetry transformation possibly de- 
termining the equation of motion of the complex sys- 
tem. Therefore, once the number C(x,x') of invariants 
is viewed as a variable to describe an order, we may have 
a scheme classifying equations of motion. 



It is proved that C(x,x') > 1 of the quantities of a 
complex system remain invariant, if and only if C(x,x') 
equations take place 

(to + Nf^'^^Ax! + ... + (m + lf^^'^AxN = 



(m + N) 1 Ax 1 + ... + (m + l) x Aa;jv = 



(m + A0°Axi + ... + (m + l)°Axjv = (3) 
characterizing in view of an inequality 

(to + N) c ^' x '^Ax x + ... + (to + lf^Ax N + 0, 

the correlations between the parts of the complex system, 
where Ax.; the changes of the elements 

Pi , i = 1, N in their reference frames and m is an 
integer. 

The coefficients of the system of linear equations be- 
come the entries of the Vandermonde matrix, when the 
number of the equations is N. This fact is important in 
order to prove that C(x, x') < N 2]. 

The equations © present a special type of correla- 
tions that do not have reference to the distances between 
parts, local times and physical signals. The space and 
non-signaling aspects of the correlations are familiar from 
explanations of quantum correlations through entangle- 
ment . The time aspect of the correlations may suggest 
something new into the agenda. 

III. SELF-ORGANIZATION PROCESSES OF 
PRIME INTEGER RELATIONS AND THEIR 
GEOMETRIZATION 

The equations © can be also viewed as identities. 
Their analysis reveals hierarchical structures of prime in- 
teger relations in the description of complex systems , 
3] (Figure 2). In the context of the hierarchical struc- 
tures it may be useful to investigate whether the Ward 
identities and their generalizations could be presented 
in a more explicit form. 

The hierarchical structures underlying equations © 
may be in a certain superposition with each other. 
Namely, a prime integer relation may simultaneously be- 
long to a number of the hierarchical structures. The mea- 
surements specifying the behavior of the part controlled 
by the prime integer relation can propagate through the 
superposition to associated prime integer relations and 
thus effect other parts of the complex system. 

Through the hierarchical structures a new type of pro- 
cesses, i.e., the self-organization processes of prime in- 
teger relations, is revealed 0. Starting with integers 
as the elementary building blocks and following a single 
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FIG. 2: The left side shows one of the hierarchical struc- 
tures of prime integer relations, when a complex system 
has N = 8 elements Pi,i = 1,...,8, x = 00000000, x = 
+1-1-1 + 1-1 + 1 + 1-1, ra = and C{x, x') = 3. The 
hierarchical structure is built by a self-organization process 
of prime integer relations and controls a correlation structure 
of the complex system. The right side presents an isomor- 
phic hierarchical structure of geometric patterns. On scale 
level eight rectangles specify the dynamics of the elements 
Pi,i = 1, 8. The boundary curves of the geometric pat- 
terns describe the dynamics of the parts. All geometric pat- 
terns are symmetric and their symmetries are interconnected. 
The symmetry of a geometric pattern is global and belongs 
to a corresponding part as a whole. 



principle, a self-organization process makes up the prime 
integer relations of a level of a hierarchical structure from 
the prime integer relations of the lower level (Figure 2) . 

A prime integer relation is made as an inseparable ob- 
ject: if even one of the prime integer relations is not 
included, then the rest of the prime integer relations can 
not form an integer relation. In other words, each and 
every prime integer relation involved in the formation of 
a prime integer relation is critical. 

The prime integer relations set limits of causality in the 
sense that complex systems controlled by separate prime 
integer relations have no effect on each other. Namely, if 
a part of a complex system changes, then, in accordance 
with the prime integer relation, the other parts change 
no matter how far they may be from each other. At 
the same time the prime integer relation has no causal 
power to influence parts of complex systems controlled 
by separate prime integer relations. 

An analogy between the prime integer relation and 
the light cone may be suggested. While in spacetime 
events can be only observed in light cones, in our ap- 
proach events can only happen through the hierarchical 
structure of the prime integer relations. 

By using the integer code series |4| the prime integer re- 
lations can be geometrized as two-dimensional geometric 
patterns and the self-organization processes can be iso- 
morphically expressed by transformations of the patterns 



. As it becomes possible to measure a prime integer 
relation by an isomorphic geometric pattern, quantities 
of the prime integer relation and a complex system it 
describes can be defined by quantities of the geometric 
pattern such as the area and the length of its boundary 
curve (Figure 2). 

Due to the isomorphism, the structure and the dy- 
namics of a complex system are combined. As self- 
organization processes of prime integer relations deter- 
mine the correlation structure of a complex system, 
transformations of corresponding geometric patterns may 
characterize its dynamics in a strong scale covariant form 
0,0. 



IV. STRUCTURAL COMPLEXITY IN 
OPTIMALITY CONDITION OF COMPLEX 
SYSTEMS AND OPTIMAL QUANTUM 
ALGORITHMS 

Despite different origin complex systems have much in 
common and are investigated to satisfy universal laws. 
Our description points out that the universal laws may 
originate not from forces in spacetime, but through arith- 
metic. 

There are many notions of complexity introduced in 
the search to communicate the universal laws into the- 
ory and practice. The concept of structural complex- 
ity is defined to measure the complexity of a system in 
terms of self-organization processes of prime integer re- 
lations 0. In particular, as self-organization processes 
of prime integer relations progress from a level to the 
higher level, the system becomes more complex, because 
its parts at the level are combined to make up more com- 
plex parts at the higher level. Therefore, the higher the 
level self-organization processes progress to, the greater 
is the structural complexity of a corresponding complex 
system. 

Existing concepts of complexity do not explain in gen- 
eral how the performance of a complex system may 
depend on its complexity. To address the situation 
we conducted computational experiments to investigate 
whether the concept of structural complexity could make 
a difference 0,0. 

A special optimization algorithm, as a complex system, 
was developed to minimize the average distance in the 
travelling salesman problem. Remarkably, for each prob- 
lem the performance of the algorithm was concave. As a 
result, the algorithm and a problem were characterized 
by a single performance optimum. The analysis of the 
performance optimums for all problems tested revealed 
a relationship between the structural complexity of the 
algorithm and the structural complexity of the problem 
approximating it well enough by a linear function 0. 

The results of the computational experiments suggest 
the possibility of a general optimality condition of com- 
plex systems: 

A complex system demonstrates the optimal perfor- 
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mance for a problem, when the structural complexity of 
the system is in a certain relationship with the structural 
complexity of the problem. 

The optimality condition presents the structural com- 
plexity of a system as a key to its optimization. Indeed, 
according to the optimality condition the optimal result 
can be obtained as long as the structural complexity of 
the system is properly related with the structural com- 
plexity of the problem. From this perspective the opti- 
mization of a system should be primarily concerned with 
the control of the structural complexity of the system to 
match the structural complexity of the environment. 

The computational results also indicate that the per- 
formance of a complex system may behave as a concave 
function of the structural complexity. Once the struc- 
tural complexity would be controlled as a single entity, 
the optimization of a complex system could be poten- 
tially reduced to a one-dimensional concave optimization 
irrespective of the number of variables involved its de- 
scription. 

In the search to identify a mathematical structure un- 
derlying optimal quantum algorithms the majorization 
principle emerges as a necessary condition for efficiency 
in quantum computational processes We find a con- 
nection between the optimality condition and the ma- 
jorization principle in quantum algorithms. 

According to the majorization principle in an optimal 
quantum algorithm the probability distribution associ- 
ated to the quantum state has to be step-by-step ma- 
jorized until it is maximally ordered. This means that 
an optimal quantum algorithm works in such a way that 
the probability distribution pk+i at step k + 1 majorizes 
Pk ~< Pk+i the probability distribution pk at step k. 
There are special conditions in place for the probability 
distribution Pk+i to majorize the probability distribution 
Pk with intuitive meaning that the distribution pk is more 
disordered than Pk+i 0- 

In our description the algorithm revealing the optimal- 
ity condition also uses a similar principle, but based on 
the structural complexity. The algorithm tries to work 
in such a way that the structural complexity C^. +1 of the 
algorithm at step k + 1 majorizes Cfc -< C^+i its struc- 
tural complexity Ck+i at step k. The concavity of the 
algorithm's performance suggests efficient means to find 
optimal solutions 0. 



V. GLOBAL SYMMETRY OF COMPLEX 
SYSTEMS AND GAUGE FORCES 

Our description presents a global symmetry of com- 
plex systems through the geometric patterns of prime 
integer relations and their transformations. It belongs 
to the system as a whole, but does not necessarily ap- 
ply to its embedded parts. The differences between the 
behaviors of the parts may be interpreted through the 
existence of gauge forces acting in their reference frames. 
As arithmetic fully determines the breaking of the global 
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FIG. 3: The geometric pattern of the part (Pi <-> P2) <-> 
(P3 «-> P4). From above the pattern is limited by the bound- 
ary curve, i.e., the graph of the second integral /' 2 '(t), io < 
t < <4 of the function / defined on scale level (Figure 2), 
where U = ie, i = 1, 4, e = 1, and it is restricted by the t 
axis from below. The geometric pattern is isomorphic to the 
prime integer relation +8 1 — 7 1 — 6 1 + 5 1 =0 and determines 
the dynamics. If the part deviates from this dynamics even 
slightly, then some of the correlation links provided by the 
prime integer relation disappear and the part decays. The 
boundary curve has a special property ensuring that the area 
of the geometric pattern is given as the area of a triangle: 
S — where H and L are the height and the length of 
the geometric pattern. In the figure H = 1 and L = 4, thus 
S — 2. The property is illustrated in yin-yang motifs. 

symmetry, there is no further need to explain why the re- 
sulting gauge forces exist the way they do and not even 
slightly different. 

Let us illustrate the results by a special self- 
organization process of prime integer relations Q, 0- 
The left side of Figure 2 shows a hierarchical structure of 
prime integer relations built by the process. It controls a 
correlation structure of a complex system with states of 
N = 8 elements Pi, i = 1 , . . . , 8 given by sequences 

x = 00000000, x' = +1-1-1 + 1-1 + 1 + 1-1 

and m = 0. The sequence x' is the initial seg- 
ment of length 8 of the Prouhet-Thue-Morse (PTM) se- 
quence starting with +1. There is an ensemble of self- 
organization processes and thus correlation structures 
forming the correlation structure of the complex system 
associated with the states x and x' . The self-organization 
process we consider is only one of them. 

The right side of Figure 2 presents an isomorphic hier- 
archical structure of geometric patterns. The boundary 
curves of the geometric patterns determine the dynamics 
of parts of the complex system. Quantities of a geometric 
pattern, such as its area and the length of the boundary 
curve, define quantities of a corresponding part of the 
complex system. The quantities of the parts are inter- 
connected through the transformations of the geometric 
patterns. 

The area of the geometric pattern has a remarkable 
property. Although a geometric pattern on scale level 
M > 1 is bounded by an intricate curve, its area 5, nev- 
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ertheless, can be expressed as the area of a triangle by 
b ~ 2 ' 

where H and L are the height and the length of the 
geometric pattern (Figures 2 and 3). The area has a 
strong scale covariant description: the law of geometric 
pattern area and corresponding quantity E is the same 
and in the simplest possible form for all scale levels Q. 

Importantly, the quantity of a complex system spec- 
ified by the height H of the geometric pattern and de- 
noted by M is determined by the area quantities E\ and 
E r of two parts, i.e., left and right, the complex system 
is made of (Figure 2). Namely, the height H of the geo- 
metric pattern equals one half of the sum of the areas of 
the geometric patterns characterizing the parts forming 
the complex system from the lower scale level. 

Thus, we have 



2.8284- 2.3346 



M 



Ei + E r 



suggesting that, as the parts on scale level Af— 1 form the 
complex system on scale level Af, their E quantities are 
converted into the M quantity of the complex system. 
The M quantity is proportional and as such can be seen 
equivalent to the E quantity of the complex system 



E 



ML 



To investigate how the length of the boundary curve 
of a geometric pattern could be expressed in terms of its 
length L we try for e — 1 and S = 1 a formula 



TL 



(4) 



0.2. 



2.8284 

For the geometric pattern of the part 

(Pi <-> P 2 ) «-» (P 3 <-> P 4 ) 
at scale level 2 we get 

i? 2 = 4.5911... 
and by the formula Q for L = 4 



, 4.6692 x 4 



4.6692, 



so the error 



e 2 



I 02 ~ 0' 2 

02 



4.5911 - 4.6692 



0.02. 



4.5911 

Similarly, for the geometric pattern of the part 

((Pi «-» P 2 ) «-» (P 3 - P*)) «-> ((P 5 «- P>) <- (Py «- Ps)) 
at scale level 3 we have 

3 = 9.3248... , 



= 4.6692 x 8 = 
d 4 



and 



e3 



where 



I 03 ~ 3 

03 



.F = 4.6692... 

is the Feigenbaum constant. It turns out that in the 
case of the self-organization process the formula 10} works 
better and better as we proceed from scale level 1 to 
scale level 3. This can be demonstrated by comparing 
the length calculated numerically Q and the same length 
but given by the formula. 

For the geometric pattern of the part Pi <-> P 2 at scale 
level 1 the value of when obtained computationally is 
2.8284... . The formula gj for T = 4.6692 and L = 2 
gives 

n/ 4.6692 x 2 nnnl „ 
= = 2.3346. 

4 

We can calculate the error as 

I fli ~ I 



9.3248- 9.3384 



Therefore, the formula (gj gives roughly a ten times 
better approximation to the length of the boundary curve 
as a transition is made from a scale level AT to the scale 
level Af + 1, where Af = 1, 2 (Figure 2). 

Starting with the elements at scale level 0, the parts 
of the correlation structure are built scale level by scale 
level and thus a part of the complex system becomes a 
complex system itself. From Figure 2 the symmetries of 
the geometric patterns and their interconnection gener- 
ated through integrations of the function can be seen. 

We consider whether the description of the dynamics of 
parts of a scale level is invariant as through the formation 
they become embedded in a part of the higher scale level. 
At scale level 2 the second integral 

! [2] {t), t <t<t 4 , U=ie, » = !,..., 4, e = l 
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characterizes the dynamics of the part 

(Pi ~P 2 ) «-» (P 3 ~P 4 ). 

This composite part is made up of elements Pi , Pi , P3 , P4 
and parts Pi <-> P2 , P3 <-> P4 embedded by the formations 
within its correlation structure (Figures 2 and 3). 

The description of the dynamics of elements 
Pi,P2,P3,Pi and parts Pi <-> P2,P 3 <-> P4 within the 
part 

(Pi <-> P 2 ) <-> (P 3 <-> P 4 ) 

is invariant relative to their reference frames. In partic- 
ular, the dynamics of elements Pi and P2 in a reference 
frame of the element Pi is specified by 



/ M (*) = /g(*ft) = %, 



(5) 



/ [a] (*) = /K J (*^) 



r pl 
2! 



2t, 



a transition to a coordinate system of the element P3 is 
made. 

Similarly, the dynamics of the element P4 in the coor- 
dinate system of the element Pi is specified by 

f l p ] 1 (t Pl )= t -^-4t Pl +8, 

The transformation 

t Pi = -t Pl + 4, 



J Pa 



f 



Pi 



leads to a coordinate system of the element P4 to demon- 
strate that the description of the dynamics of the element 
P4 has the same form 



fpitpJ 



2! ' 



to, Pi < tp 4 < ti P i 



as ©, ® and Q. 

Furthermore, descriptions of the dynamics of the parts 
Pi *-* P2 and P3 <-» P4 are the same relative to their 
coordinate systems. Namely, for the dynamics of the 
part Pi <-> P2 in its reference frame we have 



tl — tl.Pj < tp t < *2,Pi — 

The transition from the coordinate system of the ele- 
ment Pi to a coordinate system of the element P2 given 
by the transformation 

tp 2 = -tPi - 2 , /pj = — /pi _ 1 
shows that the characterization 



' t 2 

T Pl"P 2 

2! ' 

tn.Pi<->p, < tpi^P 2 ^ ^ 



C0,Pl<->P2 

t 2 



l,Pl«P 2 



2! r 2t Pl ^p 2 — 1, 

, ti,Pi<-.p 2 < tpi^p 2 < h,Pi^p 2 



(8) 

For the dynamics of the part P3 «-> P4 in the reference 
frame of the part (Pi <-> P 2 ) we have 



fp}(tp 2 ) = 1 ^-, t ,p 2 <tp 2 <t h p 2 (6) 

of the dynamics of the element P2 is invariant, if we com- 
pare © and ©• 

The description is also invariant, when we consider the 
dynamics of the elements P3 and P4 in their reference 
frames. The dynamics of the element P3 in the coordinate 
system of the element Pi is specified by 



•P-2 



f l p!(t Pl ) = -^- + 2t Pl -l 



t 2 



2! 



^2,Pi < tPi < ^3,Pi • 

The description of the dynamics of the element P3 takes 
the same form 



fp 1 ^P 2 (tp 1 ^p 2 ) - ' 



+ 2t Pl ^p 2 - 1, 
h,P!^p 2 < tpi^p 2 < h,Pi^p 2 



L Pi"p 2 



At 



Pi^p 2 



, ts,,Pi^P 2 < tp 1 ^p 2 < t i ^ Pl ^p 2 



The description © takes the same form 
' t 2 



(9) 



/ 



2] 



l) 



2! ' 
io,P 3 «P 4 < tPs 



< t 



1,P 3 



— + 2tp 3 ^ Pi - 1, 
t\,p 3 ^Pi < tp 3 ^p 4 < t 2: p 3 ^p 4 



as P)l. if under the transformation 



/pJ^Ps) - "^f") *0,P 3 < £p 3 < *1,P 3 

as and 10, when using the transformation 
tp 3 = t Pl - 2, /g = -jf + 1, 



• 1 



(7) 



tPa^Pi — *Pi<->P 2 + 2, /p 3 ^p 4 — -f Pl ^>p 2 + 1) 

we make a transition from the reference frame of the part 
Pi <-> P2 to a reference frame of the part P 3 <-> P4. 

Thus, as the perspective is changed from the reference 
frame of the part Pi «-» P2 to the reference frame of the 
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part P3 <-» P4 the description of the dynamics remains 
invariant. 

However, at scale level 3 the description of the dy- 
namics is not invariant. In particular, the dynamics of 
elements P\ and P2 within the part 

{{Pi «-> P2) «-> {P 3 «-> Pi)) <- ((P5 «- Pe) «- {P7 «- Ps)) 

relative to a coordinate system of the element Pi can be 
specified accordingly by (Figure 2) 



/Pi (*Pi ) 



3! ' 



0,Pi 



< t < t 



l,Pl! 



(10) 



/J?(*Fl) - — ^y- + *p x - *Pi + *i,Pi < *Pi < h,Pi- 

The transitions from the coordinate systems of the el- 
ement Pi to the coordinate systems of the element P2 do 
not preserve the form (|1L)|) . For example, if under the 
transformation 



'Pi 



tp 2 — t Pl 



2, /J? 



the perspective is changed from the coordinate system of 
the element Pi to a coordinate system of the element P2, 
then it turns out that the description of the dynamics 
HI U| l is not invariant 



/ [2] W 



A3] (+ 

Jp 2 (M 



t 3 
l p 2 

3! 



tp 2 : ti,P 2 <tpi <t 



2,P 2 



due to the additional linear term — tp 2 . 

Therefore, on scale level 3 arithmetic determines the 
different dynamics of the elements Pi and P2 . Informa- 
tion about the difference might be obtained from two 
observers positioned at the coordinate system of the el- 
ement Pi and the coordinate system of the element P2 
respectively. As one observer would report about the 
dynamics of the element Pi and the other about the dy- 
namics of the element P2, we could find the difference 
and interpret it through the existence of a gauge force F 
acting on the element P2 in its coordinate system to the 
effect of the linear term x(P) = — tp 2 



Jp 2 (*P, 



; 3! 



to,p 2 < tp 2 < tl,p 2 . 

The introduction of the gauge force F restores the local 
symmetry 



fpl^P'i) - -|p *0,P 2 < *P 2 ^ tl,P2 



P-2 



(11) 



as we can see comparing (fTT7|> and ifTTt . 

The results can be schematically expressed as follows 

Arithmetic — > 



Prime integer relations in control 
of correlation structures of complex systems «-» 
Global symmetry: geometric patterns in control 
of the dynamics of complex systems — » 

— > Not locally invariant descriptions 
of embedded parts of complex systems 
<-> Gauge forces to restore local symmetries 

To discuss how the gauge forces resulting from the 
breaking of the global symmetry could be quantitatively 
classified, we consider whether the scale levels in our de- 
scription could be subdivided into groups of successive 
scale levels so that the description of complex systems 
would be group scale invariant. If it would be the case 
then the classification of the gauge forces could be made 
possible by focusing on any group of scale levels. Every 
other group would have the same classification although 
expressed in its own terms. 

Remarkably, as far as the self-organization process of 
prime integer relations is concerned, it turns out that the 
scale levels can be subdivided into groups of three suc- 
cessive levels, where the description of complex systems 
remains the same. In particular, using the renormaliza- 
tion group transformation applied to e, 6 

e' = 2 3 e, 5' = e 3 5, 

and elements Pi , P2 , . . . 

P[ = {{Pi «-> P 2 ) «-> (P 3 <-> Pi)) 

<-» {(P5 <-» Pe) <-» (Pr <-» 
= ((P 9 P 10 ) ^ (Pn <-> P12)) 



((P13 ^ P14) ^ (P15 ^ Pie)), 



we can obtain the same description of complex systems 
on scale levels 4,5,6 as for complex systems on scale 
levels 1,2,3. The difference is that the description on 
scale levels 4, 5, 6 is given in terms of e' and 6' with parts 
P[, P2, ... as the elements, while on scale levels 1, 2, 3 it 
is given in terms of e, S and elements Pi, Pa,... . The 
situation repeats for scale levels 7, 8, 9 and so on 



VI. CONCLUSIONS 

In the paper we have presented results to develop an 
irreducible theory of complex systems in terms of self- 
organization processes of prime integer relations. Based 
on the integers and controlled by arithmetic only the self- 
organization processes can describe complex systems by 
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information not requiring further explanations. The fol- 
lowing properties have been revealed. 

First, the description points to a special type of correla- 
tions that do not depend on the distances between parts, 
local times and physical signals. Apart from the time 
aspect such correlations are known in quantum physics 
and attributed to quantum entanglement |5(. Thus, the 
description proposes a perspective on quantum entan- 
glement suggesting to include the time aspect into the 
agenda. 

Second, through a concept of structural complexity the 
description computationally reveals the possibility of a 
general optimality condition of complex systems. Ac- 
cording to the optimality condition the optimal result 
can be obtained as long as the structural complexity of 
the system is properly related with the structural com- 
plexity of the problem. The experiments also indicate 
that the performance of a complex system may behave as 
a concave function of the structural complexity. There- 
fore, once the structural complexity would be controlled 
as a single entity, the optimization of a complex system 
could be potentially reduced to a one-dimensional con- 
cave optimization irrespective of the number of variables 
involved in its description. 



In the search to identify a mathematical structure un- 
derlying optimal quantum algorithms the majorization 
principle emerges as a necessary condition for efficiency in 
quantum computational processes A connection be- 
tween the majorization principle in quantum algorithms 
and the optimality condition has been identified. While 
the quantum majorization principle suggests that the 
computational process should stop when the probability 
distribution is maximally ordered, it does not however 
specify what this order actually means in the context of 
a particular problem. At the same time our approach 
is clear on this matter: to obtain the performance max- 
imum the computational process should stop when its 
structural complexity is in a certain relationship with the 
structural complexity of the problem. 

Third, the description introduces a global symmetry of 
complex systems that belongs to the system as a whole, 
but does not necessarily apply to its embedded parts. 
The breaking of the global symmetry may be interpreted 
through the existence of gauge forces. There is no further 
need to explain why the resulting gauge forces exist the 
way they do and not even slightly different as they are 
fully determined by arithmetic. 
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